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Abstract 

In this paper we will study families of circle maps of the form x h-s- 
x + 2nr + af(x) (mod 2n) and investigate how many periodic trajectories 
maps from this family can have for a "typical" function / provided the 
parameter a is small. 

1 Introduction 

The Hilbert- Arnold problem (|AI85 j, see also discussion in |Ily02| ) asks if a 
generic family of planar vector fields has a uniformly bounded number of isolated 
limit cycles. Originally this problem was formulated just for planar vector fields 
(or vector fields on 2 dimensional sphere), however the same question can be 
posed for vector fields on other manifolds or even for families of a maps from 
some manifold to itself. In this paper we consider a case of specific families of 
diffeomorphisms of the circle. 

Consider a family of circle diffeomorphisms of this form: 

F ra + 27rr + af(x) (mod 2tt), 

where / is some periodic function, r £ R, a E [— <zo,ao]. For a given 27r-periodic 
function / this family will be called the corresponding family. 

A number of people studied such families for different choices of the function 
/. If / = sin, the family F is usually called Arnold's family. 

For these families we will study periodic trajectories which originate from 
periodic points of the rigid rotation and investigate whether for a "typical" 
family F there is a bound on the number of periodic trajectories which are born 
when a is small. In the original Hilbert- Arnold problem "typical" means Baire 
generic. Here we will consider several other notions of typicality and we will see 
that the answer might depend on what notion of typicality is used. 

We will see that in many cases a "typical" family will have infinite cyclicity: 
this means that for any N G N there exist parameter values r and a such that 
the map F r<a has more than N attracting periodic trajectories. On the other 
hand, families which have finite cyclicity certainly exist: if / is a trigonometric 
polynomial of degree d, then the number of attracting periodic trajectories of 
the map F rM is bounded by d, see Yak85 . 
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All the questions we pose here for the specific family F r a can be asked for 
general families of circle maps. Interestingly enough a generic non trivial family 
of C k circle diffeomorphisms has infinite cyclicity. This follows from Herman's 
theorem though to the best of my knowledge it cannot be found in the literature. 
It seems that such a statement holds only for families of diffeomorphisms. I 
conjecture that a generic family of critical circle maps (i.e. maps which have 
points where the derivative of the map is zero) has finite cyclicity. The critical 
points in such families do not create significant problems for the proof of this 
conjecture because periodic attractors near critical points can be controlled by 
the negative Schwarzian derivative condition (see |Koz00j ) . On the other hand, 
periodic attractors of high period born in a perturbation of a neutral fixed point 
are hard to analyse. 

Acknowledgements. The author would like to thank D. Preiss for a number 
of very useful discussions. 

2 Statements of results 

For a diffeomorphism g of a circle let N(g) denote the number of attracting 
periodic trajectories of the map g and let p{g) denote the rotation number of g. 
For the family F r>a : x H ► x + 2nr + af{x) (mod 27r) of circle maps define 

B(F, po) = limsup sup N(F r>a ). 

GSi->0+ p(F r . ia )=p ,\a\<a 1 

So, B quantifies how many periodic attractors of a given rotation number are 
born when we perturb the rigid rotation. 

Definition 1. The family of circle maps F r a : x i-> x + 2irr + af(x) (mod 27r) 
is said to have finite infinitesimal cyclicity if B(F,p) is uniformly bounded for 
all p. Otherwise, F has infinite infinitesimal cyclicity. 

We will study cyclicity of families F in different functional spaces and use 
the following notation. Let X be some space of real functions on the circle. 
1Qn{X) C X will denote a set of functions / in X whose corresponding families 
F r . a '■ x x + 2nr + af(x) (mod 27r) have infinitesimal cyclicity bounded 
by N, i.e. B{F,p) < N for all p e M. IC fin (X) = U% =1 IC N {X) will denote 
functions whose corresponding families have finite infinitesimal cyclicity and 
ICq^X) — X \ ICg n (X) - functions whose corresponding families have infinite 
cyclicity. 

2.1 Topologically small sets 

A standard way to define a topologically small set is to set a subset £ of a 
topological space X to be small if E is a countable union of nowhere dense 
subsets of X. Such a subset E is also called meagre. The complement of a 
meagre set is called a residual set and if some property holds for all elements of 
a residual set, we say that this property is Baire generic. 

Our first theorem states that the infinite cyclicity is a Baire generic property: 
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Theorem A. The set IC 00 (C k (S)) ) k = 2, . . ., as well as the set IC^C^S)), 
is residual. 

In other words, for a Baire generic function f € C k (S), k = 2, . . . the 
corresponding family F has infinite infinitesimal cyclicity. 

Here Cg(S) denotes the space of real analytic 2ir periodic functions which 
can be analytically continued to the strip R x (—Si, Si) C C. The norm in this 
space is given by 

\\f\\cf(S)= sup \f(z)\. 

Im(z)<8 

2.2 T l b prevalence 

It is well known that large in topological sense sets can have zero Lebesgue 
measure and be invisible from "probabilistic" point of view. The most known 
example here is the set of Liouville numbers: this set is residual but has Lebesgue 
measure zero. 

The space of circle functions is infinite dimensional and there is no natural 
definition of the Lebesgue measure in infinite dimensional spaces. Thus, there 
is no natural (or unique) way to define zero Lebesgue measure sets. Several 
different approaches to define metric prevalent sets have been suggested, we will 
study a few of them and investigate their relations to the cyclicity of families of 
circle maps. 

First we consider a definition of a metric prevalent set which employs a 
mixture of the topological and finite dimensional metric prevalence. 

Definition 2. Let X be some vector space. Let I b denote a unit cube in K. b . 
A subset P C X is called T\-prevalent if for a generic C l family g : I b — > X the 
set g~ 1 (P) has full Lebesgue measure. 

Though this notion of the prevalence is arguably most popular in dynamics, 
T l b prevalent sets cannot be considered as a true generalisation of full Lebesgue 
measure sets: one can construct a zero Lebesgue measure set in R 2 which is 
L^-prevalent, see |JLT12j for the details. 

In our setting the space X is a space of circle functions, so to make use of 
the T l b prevalence we will consider families with values in X as in the paragraph 
above. On the other hand, for a map in X we will also consider the correspond- 
ing family of circle maps. Notice that we use the same word "family" in these 
two different settings, however we hope this will not cause any confusion. 

Theorem B. For a Baire generic C l family f : I b — > C k (S) for every parameter 
t G I b the infinitesimal cyclicity of the corresponding family x i— > x+2nr+aft(x) 
is infinite. Here b > 1, / > 0, k = 2, . . . , clQ. 

Notice that the claim of this theorem is stronger than just the T l b prevalence: 
the corresponding family has infinite infinitesimal cyclicity for every value of the 
parameter. 

if k = uj, then we mean the space Cg(S) for some S > 0. 
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2.3 Haar null sets 



Another way do describe "small" sets in infinite dimensional spaces was sug- 
gested in |Chr72] and |HSY92j . Let X be a complete separable normed linear 
space. 

Definition 3. A Borel subset E of X is called a Haar null set if there is a Borel 
probability measure fj, such that /i(x + E) = for all x € X . 

In |HSY92| such sets are called shy. The complement of a Haar null set will 
be called Haar prevalent to avoid confusion with prevalence in the T l b sense. 

Haar null sets have many properties which zero Lebesgue measure sets enjoy 
in finite dimensional spaces, e.g. the countable union of Haar null sets is a Haar 
null set as well. See [HSY92] . [BLOO] . |OY05| for more information. 

The next theorem shows that in the finite smoothness case the infinite cyclic- 
ity is Haar prevalent. 

Theorem C. The set /C 00 (C fe (iS')) of functions f such that the correspond- 
ing families F r _ a : x i— > x + 2irr + af(x) (mod 2ir) have infinite infinitesimal 
cyclicity is Haar prevalent. Here k = 2, 3, . . .. 

Surprisingly enough in the analytic case the situations is completely opposite: 
the infinite infinitesimal cyclicity is Haar null. Moreover, a Haar typical family 
has only one attracting cycle if its period high enough. To make this precise we 
need the following definition: 

Definition 4. We say that the infinitesimal cyclicity of the family F r<a is es- 
sentially bounded by N if there exists QeN such that for any p, q g N, q > Q 
we have B{F,^)<N. 

In other words, if the period is large enough, at most N periodic attractors 
of this period can appear from the rigid rotation. It is easy to show that if the 
infinitesimal cyclicity of a family is essentially bounded by some N, then it is 
finite. For a given space X of circle functions IC%(X) will denote the set of 
functions / whose corresponding families F r ^ a : x i— >• x + 2i:r + af(x) (mod 2n) 
have infinitesimal cyclicity essentially bounded by N. 

Theorem D. The set IC{(C"g(S)) is Haar prevalent. 

The notion of Haar null set can be strengthened and next we define cube 
null sets. From the definition it will be clear that any cube null set is also Haar 
null. 

Consider the Hilbert cube [0, and a linear map T : [0, — > X de- 
fined by T((ii,i2) • • •)) = - T o + tn%n where xq,xi, ... £ X such that the 
vectors Xi,x%,. . . are linearly independent, have a dense linear span in X and 
X^^Li ll^nll < 00 < The image of the standard product measure on [0, 1] N ° under 
T is called a cube measure and denoted by \xt- By definition, we call a set E 
cube null if /j,t(E) = for any cube measure. The complement of a cube null 
set we will call cube prevalent. 
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Similarly one can define Gauss null sets where the Gauss distributions are 
used instead of the uniform distributions. The Gauss null sets defined in this 
way appear to be cube null and vice verse. 

The next statement shows that the previous theorems cannot be strength- 
ened to the case of the cube prevalence. 

Theorem E. 

• The set 7C 0O (C fc (5)) is NOT cube prevalent. 

• The set ICl(C$(S)) as well as ICfi n (C${S)) are NOT cube prevalent. 

Notice that since the sets IC 00 (C fe (S')) and ICg n (C^ (5)) are Haar prevalent 
they cannot be cube null either. 

2.4 cr-porous sets 

Yet another approach to define typical sets in infinite dimensional spaces is to 
use a notion of cr-porous sets. 

Let X be a normed linear space. B(x,r) — {y € X : \\y — x\\ < r} will 
denote a ball of radius r centred at x <G X. 

Definition 5. A subset E of X is called porous at x if there is c > such that 
for any e > there is y £ X such that \\y — x\\ < e and B(y, c\\y — x\\) (1 E = 0. 

A subset E C X is called porous if E is porous at every x € E. 

A subset is called a-porous if it is a union of countably many porous sets. 

It is clear from the definition that porous sets are nowhere dense and that 
the complement of a cr-porous set is residual. The Lebesgue density theorem 
implies that if X is finite dimensional, then every cr-porous set has zero Lebesgue 
measure. 

There is a direct link between complements of cr-porous sets and r}-prevalent 
sets discussed in one of the previous sections. 

Theorem 2.1 ( |JLT12] L Let X be a Banach space with a separable dual and 
E C X be a-porous. Then for a Baire generic C 1 family f : [a, b] — >• X the set 
f^ 1 (E) has zero Lebesgue measure. 

We will show that the C k functions with finite cyclicity form a cr-porous set 
if k is finite, however Theorem 12.11 would not imply Theorem [B] because the 
dual to the space C k (S) is not separable. Considering Sobolev spaces instead of 
C k (S) spaces would make application of Theorem l2.1| possible (and all theorems 
we prove here can be easily generalised to the Sobolev spaces), however we still 
would get a statement much weaker than that of Theorem [Bj 

Next theorem tells us that in the case of smooth (non analytic) functions 
the infinite cyclicity prevails once again. 

Theorem F. The set ICfi n (C k (S)) , k = 2,..., of functions f whose corre- 
sponding families F r a : x i — y x + 2Trr + af(x) (mod 2-7r) have finite infinitesimal 
cyclicity is cr-porous. 

It is not clear if the sets ICg n (C^(S')) or IC 00 (C^(S')) are cr-porous or not. 
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2.5 Summary 

For the convenience of the reader all results formulated in the previous sections 
are summarised in the following table: 



Prevalence 


C(S) 


Og{S) 


Baire residual 


ICqo 


ICoo 


prevalent 


ICqo 


ICoo 


Haar prevalent 


ICoo 


IC\ 


Cube prevalent 


none 


none 


Complement to cr-porous 


ICqo 


? 



2.6 Torus vector fields 

Instead of perturbations of rigid rotation of the circle we can also study pertur- 
bations of constant vectors fields on the torus. 

For two functions v-y, v 2 on the torus consider a family V a ^ a of vector fields 
on the torus given by 

, . / cos a \ / vi{xi,x 2 ) \ 
V a , a {xi,X2) = [ ■ +a[ } ; 

' \ sma J \ V2(xi,x 2 j ) 

where ael and a E (— ao, do) are parameters. We could also consider a family 

/ cosa \ / oiUi(a;i,X2) \ 
y sina J \ a 2 v 2 (x 1 ,X2) J 

which depends on two parameters a\ and a 2 instead of only one parameter a. 

The definition of the infinitesimal cyclicity for such families is straightfor- 
ward, one should count the number of attracting periodic limit cycles. Then 
the statements of Theorems El El [0 IH [E] and El can be reformulated in the 
obvious way for such families of vector fields and the statements remain correct. 
In Section [8] we will justify why this can be done, but we will not reprove all 
these theorems as their proofs are almost identical to the ones corresponding to 
the families of circle maps. 

3 Perturbations of rigid rotation 

Consider a family F r ^ a : x h- > x + 2irr + af(x) (mod 2w). The n-th iterate of 

F" a (x) =x + 2nrn + af(x) + af(x + 2nr + af(x)) H . 

This formula shows that if F r ^ a has a periodic trajectory of period q, then there 
is p £ Z such that 

|r-^|<^||/||co (s) . 



G 



If / € C 2 (S), and a is small, then the above formula implies 

ra-l 

F r ;(x) = x + 27rrn + a ^ /(x + fcr) + 0(a 2 ). 

fc=0 

Suppose that function / can be represented as the following Fourier series: 

+00 

fix) = Yl f* eilx - 

1——QO 

A straightforward computation shows that if r = |, where p,?eN, then 

q— 1 +00 

]T/(x + fcr) =<? £ /,,e^. 

k— /— — 00 

The following proposition immediately follows from the discussion above. 

Proposition 3.1. Let f be in C 2 (S). Suppose there exists ReM such that the 
equation 

+00 

]T Ue^ = R 

i— — 00 

has d simple roots. Then for all sufficiently small non zero a there exists r(a) G 
[0, 2ir) such that the map -F r ( a ),a has at least d isolated periodic trajectories of 
period q. 

The converse also holds at least in the analytic case. 
Proposition 3.2. Let f e C^(S). Suppose for any R € K the equation 

+00 

J2 U eiqlx = R 
i— — 00 

has at most d real roots (counted with multiplicity). Then there exists oq > 
such that for any r e K and a G (— ao,ao) \ {0} t/ie map F r>a has at most d 
periodic trajectories of period q. 

The proof of this proposition is a straightforward application of the argu- 
ment principle. Indeed, denote g(x) — fqi eiqlx - For every value Rq e M 
there exists /3(i?o) € (0, 5) and A(i? ) > such that the equation g(x) = Rq has 
at most d roots in the strip Im(x) < (3{R) and sup g j£ \g(±if3(Ro) +y) — Rq\ > 
A(Rq). Moreover, there exists r(Ro) > such that sup ye jj \g(±i(3(Ro) + 
y) - R\ > A(R ) for all Re (R - r(R ),R + r(R )). By the argument 
principle for these values of R the equation g(x) = R still has at most d 
roots in the strip Im{x) < f3(R). Also, if \R\ > \\g\\c%(S)i then the equa- 
tion g(x) — R does not have roots at all. Consider a cover of the segment 
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(-2\\g\\c"(s),2\\9\\c?(s)) by intervals of the form (R-r(R),R + r(R)) and take 
a finite subcover (r\ - r(Ri), R x + r(i? x )), ...,(R L ~ r(R L ), R L + r(R L )). Set 
P = min(||p||c w (s)) 5 A(Rx), . . . , A(Rl)). It is easy to see that due to the argu- 
ment principle for all R € R the equation g(x) + h(x) = R has at most d roots 
if ||/i||c^(S) < ft- This proves the proposition. 

4 Sturm-Hurwitz theorem 

In order to provide a lower bound on the number of zeros of a function we 
employ a version of the Sturm-Hurwitz theorem. The original Sturm-Hurwitz 
theorem states that if all harmonic components of order less than n of a real 
continuous function g vanish, then the function g has at least 2n zeros. We need 
somewhat sharper statement where the harmonic components do not vanish but 
are small. 

Theorem 4.1. Let <f> be a real differentiable 2n periodic function and a n be its 
Fourier coefficients, i.e. a n = <j)(x)e~ mx dx. Moreover, assume that for 

some neN 

n-l 

]T k| < 2- 2 "+ 3 |a„|. 

k=-n+l 

Then on the interval [0, 2tt) the function <f> changes its sign at least 2n times. 

In the proof of this theorem the following statement will be used: 

Proposition 4.1. Let <f> be a positive real differentiable 2tt periodic function 
and a n be its Fourier coefficients. Then 

\a \ > 2\a„\ 

for all n ^ 0. 

The proof of this proposition can be found in |PS76j (Part IV, N 51, page 
71) where it is proved in the case when <f> is a trigonometric polynomial. Since 
the Fourier partial sums of a differentiable function converge uniformly the 
statement follows. 

Proof of Theorem ETT1 
We will prove this theorem by induction following the original proof of Hur- 
witz |Hur03j . 

The case n = 1 follows immediately from the above proposition. 
Now let us make an induction step and suppose the theorem holds for some 
n. Suppose that 

n 

J2 kl <2- 2n+1 K +1 |, 

k— — n 

but <j) changes its sign less than 2n + 2 times. Again, due to the previous 
proposition the function <f> cannot be positive (or negative) for all x and it 
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changes its sign at least twice. Denote these points where (j) is zero by x\ and 
X2- Then the function 4>(x) = 4>[x) sin((a; — x{)/2) sin((ir. — X2)/2) is 27r periodic 
and has less than 2n changes of sign. 

Let us compute Fourier coefficients of the function </>. Note that 

sm((z-a;i)/2)sm((a;-a;2)/2) = -^e^ l e~ lx + ^ cos( Xl ~ X2 )-l e -^ l e lx . 

This implies that Fourier coefficients of <fi are 

1 x 1+a:2 1 Xl — X2 1 x 1+ x 2 

a fe = --e 2 a fe _i + -cos( )a fc - -e 5 afc+1 . 

Now we can estimate \dk\ in terms of the Fourier coefficients of the function <fi '■ 

1 11 

\a n \ > ^K+il - jjKI _ 4K-1I 

lofcl < jK-il + \\ a k\ + \W+l\ 
Combining these inequalities together we obtain 

n-l 



53 |afc| < -T|a-«| - -|a-n+i| + 53 



1 



fc=— n+1 fc=— n 

< 2- 2 "+ 1 |a„ +1 |-i|a n _ 1 |-^|a„| 



< 2^ 2n+3 |a 



n I ■ 



We see that we can apply the induction assumption to </>, therefore <f> changes 
its sign at least 2n times and </> changes its sign at least 2n + 2 times. □ 

5 Baire genericity of infinite infinitesimal cyclic- 
ity 

Proof of Theorem [XI 

We will give the prove for the C k (S) space, for the C$(S) spaces it works the 
same way. 

Let p be a trigonometric polynomial of degree N. Let f(x) = p(x) + 
csin((iV + l)dx), where d 6 N, c € R are constants, and let F r , a (x) = x + 
2nr + af(x) (mod 2tt) be the corresponding family. Proposition 13.11 implies 
that for small values of a the map F 1 „ has d periodic attractors since 

JV + l'" 

F*? 1 (x)=x + ac(N + 1) sin((7V + l)dx) + 0(a 2 ) (mod 2tt). 

N + 1 ' a 

From the previous theorem we know that there is a neighbourhood of / such 
that for any function in this neighbourhood the corresponding family will also 
have d periodic attracting trajectories of period N + 1. 
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The trigonometric polynomials are dense in the space of C k 2tt periodic 
functions, the constant c can be taken arbitrarily small, thus we have proved 
that the set of functions / such that the cyclicity of the corresponding family 
is bounded by d is nowhere dense. The union of these sets is meagre and the 
complement of this union is residual. □ 

Proof of Theorem IB1 
This proof uses similar ideas to ones used in the proof of Theorem [A] First, 
consider the space C k (S) for a finite k. 

Let / :I b -> C k (S) be a C l family and let f n (t) = ± f t {x)e~ mx dx be 
its Fourier coefficients. The derivative of / with respect to the parameter t will 
be denoted by /( m ) where m = (mi, . . . , m&) is a multi-index. 

Lemma 5.1. For any 6q > there exists N — N(cq) such that for all t G I , 
all n G Z, \n\> N one has 

\fl m) (t)\<e \n\- k , (1) 

for all \m\ < I. 

Proof. Fix to € I b . The Fourier coefficients of the fcth derivative of ft with 
respect to x have form n k f n (to). From the Riemann-Lebesgue lemma we know 
that \n k f n (to)\ — > as n — > ±oo. Hence there exists iV(eo,io) such that for all 
|n| > JV(e ,i ) one has \ f n (t )\ < e \n\- k /2. 

Take S(e ,t ) > so small that \\f t - ft \\c k (s) < e o/ 2 if |* - *o I < 8. Then, 
l n | fe |/n(*) — /n(*o)| < e o/2 for all n e Z. Combining this inequality with the 
inequality in the previous paragraph we get that for t € I b , \t — t \ < 8(eo,to) 
and \n\ > N(eo,to) the inequality (fT]) holds for m = 0. 

The set 7 b is covered by open balls B(t, S(eo,t)). Using compactness of I b we 
can take a finite subcover B(t\, S(cq, t\)), . . . , B(tL, 8(eo, fi)) and set N(eo) — 
maxj<i N(eo, U). Obviously, the inequality ([lj holds for this choice of N if 
m = 0. For the other values of m the argument is the same. □ 

Now fix some positive integer d and e > 0. Consider the family 

d+l 

f t (x) = f t (x)- (f-rnN(t)e~ mNx +f mN (ty mNx )+eN- k (d+iy k - 1 sm(N(d+l)x), 

m— 1 

where N is given by the claim above for eo = e(d + l)^ 1 /2. The norm of the 
difference of ft and ft can be estimated as 

Wft- ftWc^Hs) < 2e - 

Arguing as before, due to Proposition l3 . 1 l and Theorcm l4.1l for arbitrary fixed 
t G I b the corresponding family F t . r ,a '■ x x+2irr+af t (x) (mod 2ir) has d+l 
periodic attractors of period N when r = 1/N, and a is small. Moreover, there 
exists a neighbourhood of the family f t in C l ' k (S) such that the corresponding 
family has the same property. 
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Thus, once again we have shown that the set of families ft whose infinitesimal 
cyclicity is bounded by d for just one value of parameter t is nowhere dense. 
The claim of the theorem follows. 

The case of analytic functions can be done in exactly the same way, just 
instead of inequality ([1} one should use 

|^ m) WI<e e- 5 W. 

□ 



6 Case of finitely different iable functions 

Proof of Theorem [Fl 

Recall that ICjv(C fe (5)) C C k (S) denotes a set of functions such that the cyclic- 
ity of the corresponding families is bounded by N. Let / be in ICN-i{C k (S)), 
f n denote its Fourier coefficients and fix 5 > 0. 

Due to the Riemann-Lebesgue lemma we know that \im n ^± OQ n k \f n \ = 0. 
Hence, there is d > such that J2n=i(.dn) k \fdn\ < 8/8. Define a new function 
feC k (S) by 

N c 

f(x) = f(x) - J2(f-dne- idnx + hne idnx ) + -—j: sm(dNx). 

71=1 

It is easy to see that ||/ — f\\c k (s) < 

Consider an arbitrary function g € C k (S) such that \\g— f\\c k (S) < where 



\C k (S) 

1 



8N k +H N 



(2) 



and let g n denote the Fourier coefficients of g. From the inequality above it 
follows that 

\g n \ < cSd- k 

for n = d, 2d, . . . , (d - l)N and 

/ 1 c \ , 6 

\9dN\ > ~TTJlvr\k ~ 77In¥ 5 > 



4(dN) k (dN) k J 8(dN) k 



Therefore 



JV-l 



\9dn\ < \go\ 

n=-N+l 

< 1.90 1 + 



2c(N-l)6 
S 



4(dN)H N 
< | ff0 | + 2- 2A,+1 | 5dJ v|. 
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Let gd{%) denote the function Yli=o 9( x + irO- The Fourier series for this 
function is 



tdnx 



g d (x) = d 9d n e ld . 

n— — oo 

Having the estimate on ^.^m \(jdn\ we cannot apply Theorem 14.11 directly 
to the function g& as it would require the coefficient 2~ 2dN+3 in front of \gdN\ 
and we have only 2~ 2N+1 . However, g^ is a ^-periodic function and we can 
apply Proposition ^. II and Theorem 14.11 together with the estimate above to the 
restriction gd\[o 2s ] an d S e t that the equation gd(x) = dgo has at least 2N zeros 
on the interval [0, and, therefore, at least 2dN zeros on [0,27r). 

Thus, the family G r>a : x i— > x + 2-7rr + ag{x) (mod 2-7r) has cyclicity at 
least N because for small values of a the map G x _ jm has at least N periodic 
attracting trajectories of period d. 

We have proved that arbitrarily near any function / € C k (S) we can find a 
function /, so that the ball B(f,c\\f — f\\), where c is given by dH), does not 
contain elements from the set ICjv_i(C fe (S)). Hence, the set lCu-i(C k (S)) is 
porous, and the union Ujv =1 ICjv (C fc (S)) is cr-porous. □ 

Proof of Theorem [Cl 
Fix N e N, we will construct a measure on C k (S) and show that the set 
ICjv-i(C fe (S')) is Haar null with respect to this measure. 

Let the sequence t m be given by 

1 



for to = 1,2,.... Consider a sequence of independent random variables <p m on 
[0, 1] such that 

|{i»£[0,l]:i(t») = 0}| = 1--, 

TO 

|{ii)6[0,l]:^(ifl)=i in }j = — , 

TO 

where | • | denotes the Lebesgue measure on [0,1]. 

For w € [0,1] consider a function /3 w (x) = YZ=i <t>m{w)N 2km sm(N 2m x). 
Due to Markov's inequality we know that 

oo oo 

\{w e [0, 1] : £ <f> m HN 2km > X}\ < ± £ E(^ m )N 2km , 

m— 1 m— 1 

where X € K and -E denotes the expectation of a random variable. The sum 
Z)m=i E(4* m )N 2km = Ylm=i m ~ 3 ^ 2 is convergent, therefore the sum J2m=i 4>m{w)N 2km 
converges for almost every w € [0,1]. This implies that the function given by 
the Fourier series 



J2 4> m (w)N 2km sm{N 2m x) 
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is continuous almost surely. Integrating this function k times we see that for 
almost every w G [0, 1] the function 

oo 

is in C k (S). The push forward of the Lebesgue measure by the map [0, 1] — > 
C k (S) given by w H> g w defines a measure on C k (S) which we will denote by fi. 

Take / G C k (S) and let /„ be its Fourier coefficients. Our goal is to show 
that fj,(f + IC A r_i(C fe (5'))) = 0. Let g £ f + IC N -!(C k (S)) and g n be the 
Fourier coefficients of g. 

bmce g — f e IC JV -i(C fc (S')) and due to Proposition O and TheoremO 
we know that for all g G / + lC N ^ 1 (C k (S)) 

N-l 

for all m e N. If this inequality did not hold for some m, then the map x i-> 
x + 2wN 1 ~ 2m — foa + a(g(x) — f(x)) would have N periodic attractors of period 
jy2m-i f or sufficiently small values of a. 

Let us observe that \i almost surely g n — if n is not of the form ±7V 2m 
for some natural to, thus the above inequality implies that for /i-almost all 

se/ + rcw_i(c*os)) 

JV 

J2\fN^ d \>2- 2N+2 \~9N^\- 
d=l 

Let Cm — 2 2N ~ 2 J2d=i \ fN 2 ™- 1 d\- We just have shown that 

H(f + lC N ^(C k (S))) < v({g G C k (S) : Vm G N |ff m | < c„J). 
A direct computation shows that 

fi({g E C k (S) : Vm G N \g m \ < c m }) = TT (1 - — ) (3) 

f m >c m 



< exp(- -)• W 



m 

tm>C,n 



The function / is in C k (S), hence its fcth derivative is continuous and also 
belongs to L 2 (S) . The Fourier coefficients of are n k f n and by Perceval's 
identity we have X^L-oo M 2fc |/«| 2 < 00 • Then 

oo oo N 

Y,N ikm \c m \ 2 < 4 2N - 2 Y,N ikm+i Y,\fN^ d \ 2 

m—1 m—1 d—1 

N oo 
< 42^-2^^2/0+1^-2?, £ N 2{2m-l)k d 2k^ N2m id] 2 < ^ 

d—1 m—1 
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Therefore, 



m 

t m <c m 



4 A;m 



t m <c n 
oo 



m— 1 



This implies that the series Et m>Cm ^ = Em=i ^ ~ St m <c m ^ diverges and 
because of inequality Q we get //(/ + ICjv-i(C fc (5))) = 0. 

So, we have proved that ICjv-i(C fc (5')) is a Haar null set. A countable union 
of Haar null sets is Haar null ( |HSY92j ). hence lC^ n (C k (S)) is Haar null too. 
□ 



7 Case of analytic functions 

First, we will prove this simple lemma: 

Lemma 7.1. Let n £ N and the function g be in Cg(S) with \\g\\c%(s) < 
(cosh(n(5) — l)/2. Then the equation 

r + a cos(nx) + b sin(nx) + g(x) = (5) 

has at most 2n real roots on [0, 2ir) for any rtl and a, b £ R with a 2 + b 2 = 1. 

The proof of this lemma is elementary. By shifting x we can assume a = 1 
and b = 0. Consider two cases. If |r| > (cosh(n<5) + l)/2, then the equation ([5]) 
has no real roots as g is less than (cosh(n<5) — l)/2 on the real line. 

The image of the segment [iS, iS+2n) under the map z h- > cos(nz) is an ellipse 
with semi- major axis cosh(nJ) and semi- minor axis sinh(ni5). It is easy to check 
that the distance between the segment [— (cosh((5) + l)/2, (cosh((5) + l)/2] and 
this ellipse is (cosh(nJ) — l)/2. Due to the argument principle this implies that 
the function r + cos(nx)+g(x), where r £ (— (cosh(n<5) + l)/2, (cosh(n<5) + l)/2), 
has exactly 2n zeros in the rectangle with vertices id, 2n + iS, 2ix — iS, —id. The 
conclusion of lemma follows. 

Proof of Theorem iDl 
Let / be in Cf(S). Because of the Cauchy theorem the Fourier coefficients of 
/ can be written as 

-i /• — iS+2ir p—Sn /•Stt 

f n = — e~ mx f{x) dx=— e~ inx f(x - iS) dx. 

2n J-is 2tt J 

Thus, the Fourier coefficients decay exponentially: ||/ n || < e~ s > n > ||/||c j (S')- O n 
the other hand, if 5' > S, \\b n \\ < Ce~ s for some C > 0, and 6_ n = b n , then 
the function T,n=-oo h ^ mx is in Cf(S). 
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Let D\ C C be a unit disk in the complex plain. Denote the complex Hilbert 
cube D\ as Q and let r be the standard product measure on Q. Consider the 
map 4>:Q-t C%(S) defined by 



Since the Fourier coefficients decay exponentially faster than e~ Sn , the map is 
properly defined for every element of Q. The image of the measure r under this 
map 4> w e denote by fi. 

Let £ be a set of functions in Cf(S) such that the corresponding families 
have essential infinitesimal cyclicity at least 2. Now we will show that for every 
/ G C$(S) one has (i(f + E) = 0. 

Let g belong to the support of the measure fi, which is equivalent to g G 
Image((/)), and g n be the Fourier coefficients of g. Arguing as before and due 
to Proposition [32] and the lemma above, for arbitrarily small non zero values of 
the parameter a there is r <E R such that the map x H> x + 2nr + a(g(x) — f(x)) 
can have at least 2 periodic attracting trajectories of period N if 



\9N - fw\ < 



< 



cosh(iV(5/6) - 1 
4 



^(ff-fcjv - ~f- kN )e- lkNx + {g kN ~ fk N )e lkNx 



k=2 



cosh(iV(5/6) 



k=2 
oo 



S co.~-l Be- 4/MtA ' + ll/llc^- 



k=1 



< 



4 / e -8/35N £ -5/36N 

_ I \\ — e -4/3<5Af + ll/llc<f(S) _ e -5/65AT 



cosh(iV(5/6) 

where the constant C depends on 5 and /, but does not depend on N. 

We know that §n is uniformly distributed in the disk of radius e ~ 3 / 2SN . 
Thus, the probability that inequality (J6)) holds is less than C 2 e~ SN / 3 . 

Consider a sequence of random numbers pn — Pn(9) such that pn is 1 if 
for arbitrarily small non zero values of the parameter a there is r € R such that 
the map x i— > x + 2nr + a(g(x) — f(x)) can have at least 2 periodic attracting 
trajectories of period N and zero otherwise. 

According to Markov's inequality we have 



oo oo oo 

: £ MS) > *}) < Y £ ^(P") <x^ C 



The last series converges, therefore [i{{g : Y^n=\Vn{.9) = oo}) = 0. The sum 
EjVsiP^W diverges exactly when the family in consideration has essential 



c 
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infinitesimal cyclicity at least 2. Thus, fi(f + E) = and the theorem is proved. 
□ 

Proof of Theorem |El 
First, consider the case of finitely differentiable functions C k (S). 

In the definition of the cube measure set xq = 1 + 2 e C -°i s ^ s ( x y x n = 

e~ n sin(na;/2) if 2|n and x n = e~ n cos((n — l)x/2) otherwise. Let /ibea cube 
measure on C k (S) defined by these settings. Notice that the Fourier expansion 
of xq is 2 + J2m=i e ~ m cos(mx). 

Let / G supp(/i) and /„ be the Fourier coefficients of /. A direct computation 
shows that for large values of N 

l/jv| > coshA-1 

Arguing as in the proof of Theorem iDl and using Proposition l3 . 21 and Lemma l7.ll 
we see that the family corresponding to / has infinitesimal cyclicity essentially 
bounded by one. Thus, ^{lGoo{C k (5))) = 0. 

Now let us prove that the set ICg n (C^(5)) is not cube prevalent. 

We leave the choice of x n as before, but now set xq = Ylm=i e - " 1 ™ S cos(m m -x) 
and let /z be the corresponding cube measure on Cf(S). In this case one can 
check that for any / € supp(/i) and for N sufficiently large the following in- 
equality holds: 

1 Ar - 1 
^M^lliWI > \f Mm \' 

m—l 

where M = iV^ -1 ' 1 . Using the same reasoning as in the proof of Theorem IF1 
and using Proposition 13.11 and Theorem 12.11 we can conclude that the family 
corresponding to / has at least N periodic attractors for a suitable choice of the 
parameters. Since ./V can be arbitrarily large we can see that /j,(ICa n (Cf (S))) = 
0. □ 



oo 

E 



-iNrax 



+ fNmC 



iNmx 



8 Perturbations of constant vector fields on the 
torus 

Let ifia a be the flow of the vector field V a , a which we assume to be at least 
C 2 . The perturbation theory tells us that for small values of a this flow can be 
expressed as 

it ( x\ \ ( x\ \ , / cos a \ f ( -(- cos err, x 2 + sin ar) \ , , _ 2 , 

4> a a : ^ + • ) t + a / ) , , • dr+0(a 2 ) 

' \ x 2 J \ x 2 J \ sma J Jo \ "2(^1 + cosar, x% + sincrrj J 

Now, assume cos a 7^ and compute the Poincare map to the circle x\ = 0. 
This map is 

/•2-7T / cos a 

x 2 1— > x 2 + 27T tan a — a tan a / V\ (cos ar, x 2 + sin ar) dr 

Jo 



1G 



2-tt / cos a 

v 2 (cos ar, &2 + sin ar) dr 4- 0(a 2 ). 

Let t>i,m,n, ^2,m,n be the Fourier coefficients of vi and t?2. Define 

00 

m— — oo 

where ip m ,n(®-) is given by 

1pm,n{ct) 



27r/cosa, if to cos a + nsina = 

otherwise 



m cos a+n sin a 5 

Define the function f(x,a) = X)^°=-oo fn{&)e mx . It is easy to see that the 
Poincare map computed above can be written as 

x i— > x + 27rtana + af(x, a) + 0(a 2 ). 

This family looks almost as the families F we have been studying, but here 
the function / depends on the parameter a. However it does not make any 
difference for the proof of the analog of Theorem [SJ if V\ and are trigono- 
metric polynomials, then / is also trigonometric polynomial (with coefficients 
depending on the parameter a) and all arguments in the proof of Theorem [A] 
go through. 

Another way to compute the Fourier coefficients /„ is the following. Make 
the Fourier transform of v\ and V2 only with respect to X2 and denote by Ui )n , 
V2, n the Fourier coefficients of v\ and i>2 where the Fourier transform is made 
only with respect to X2, i.e. 

00 

v j (x 1 ,x 2 )= v jtn (xi)e inX2 , 

72— — CO 

where j = 1,2. Then 

p2tt / cos a 

/„(a)= / (-tanawi,„(cos(aT)) +i; 2i „(cos(ar)))e msin(QT) dr. 



In the proofs in previous sections we use several times the Riemann-Lebesgue 
lemma. The analog of this lemma also holds for Vj, n . We will formulate this 
lemma when v\ and v 2 depend on a parameter t G I b , so this statement can 
be applied to the proof of the analog of Theorem [B] directly. If v\ , V2 do not 
depend on a parameter, just set 6 = 0. 

Lemma 8.1. For any eo > there exists N — N(cq) such that for all t G I , 
X\ G M, n G Z, \n\ > N one has 

\*%' m \xi,t)\<eo\n\-\ 

for all to < I, ki, k% G N smc/i i/iai fci + &2 = k, where v^' (x\, t) denotes the 
kith derivative of Vj^ n {x\,t) with respect to x\ and mth derivative with respect 
to t. 
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The proof of this lemma is identical to the proof of Lemma 15.11 
Notice, that this lemma implies that for any eo > there is N such that for 
all n G Z, |n| > N one has 

|/n| < eoM~ fe - 

Using these settings the proofs of the analogs of Theorems [2] El El and [F] 
go along the same lines as before. For example, as the perturbed family in the 
proof of Theorem [B] one should consider 

d+l 

Vj(xi,x 2 ,t) = v j (x 1 ,x 2 ,t)- ^{vj^ mN {xi,t)e~ lmNx2 +v J , mN (x 1 ,t)e imNx2 ) 

m=l 

+eN- k (d + l)- k sm{N{d + l)x 2 ). 

In the case of Theorem [D] the measure /i is dehned as the image of the 
measure r under the map : Q N ° -> C^(T 2 ) x C^(T 2 ) defined by 

0(K,^ 2 ,...))= ^f^e^/ 2Sn {w n e mX2 +w n e- mx ^ . 
Again, the rest of the proof can be easily adjusted. 
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